#include <stdio.h>

int main()
{
    int n = 10;
    // 时间复杂度 空间复杂度
    // 估算法
    printf("hello\n");
    for (int j = 0; j < 10; j++)
    {
        printf("%d %d\n", j, n);
    }
    // O(1) 迭代次数固定 不会随着n的增长而增长

    // 单层 for  while  迭代次数与 n 呈 线性关系增长
    // n  或者 2n 2n+10  ~~~~n
    int n = 10;
    for (int j = 0; j < n; j++)
    {
        printf("%d\n", j);
    }
    // O(n)

    // 嵌套

    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            printf("%d %d\n", i, j);
        }
    }
    // n*n 指数阶
    // O(n^2)

    // 时间复杂度  O(1)  < O(log n)  <  O(n)  <  O(n*log n) <  O(n^2)
    // 空间复杂度
    // 稳定性 相同元素的相对位置不会改变{0，1，1，2，3}

    // 顺序查找O(n)  二分查找法O(log n)  插入排序 O(n^2) 最优O(n)

    return 0;
}